Multi-Objective Adapted Binary Bat for Test Suite Reduction

نویسندگان

چکیده

Regression testing is an essential quality test technique during the maintenance phase of software. It executed to ensure validity software after any modification. As evolves, suite expands and may become too large be entirely within a limited budget and/or time. So, reduce cost regression testing, it mandatory size by discarding redundant cases selecting most representative ones that do not compromise effectiveness in terms some predefined criteria such as its fault-detection capability. This problem known reduction (TSR); nondeterministic polynomial-time complete (NP-complete) problem. paper formulated TSR multi-objective optimization problem; adapted heuristic binary bat algorithm (BBA) resolve it. The BBA was order enhance exploration capabilities search for Pareto-optimal solutions. proposed (MO-ABBA) evaluated using 8 suites different sizes, addition twelve benchmark functions. Experimental results showed that, same fault discovery rate, MO-ABBA capable reducing more than each original (MO-BBA) particle swarm (MO-BPSO) algorithms. Moreover, converges best solutions faster MO-BBA MO-BPSO.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Highly Scalable Multi Objective Test Suite Minimisation Using Graphics Cards

Despite claims of “embarrassing parallelism” for many optimisation algorithms, there has been very little work on exploiting parallelism as a route for SBSE scalability. This is an important oversight because scalability is so often a critical success factor for Software Engineering work. This paper shows how relatively inexpensive General Purpose computing on Graphical Processing Units (GPGPU)...

متن کامل

Redundancy Based Test-Suite Reduction

The size of a test-suite has a direct impact on the costs and the effort of software testing. Especially during regression testing, when software is re-tested after some modifications, the size of the testsuite is important. Common test-suite reduction techniques select subsets of test-suites that achieve given test requirements. Unfortunately, not only the test-suite size but also the fault de...

متن کامل

Using hybrid algorithm for Pareto efficient multi-objective test suite minimisation

Test suite minimisation techniques seek to reduce the effort required for regression testing by selecting a subset of test suites. In previous work, the problem has been considered as a single-objective optimisation problem. However, real world regression testing can be a complex process in which multiple testing criteria and constraints are involved. This paper presents the concept of Pareto e...

متن کامل

An Adapted Non-dominated Sorting Algorithm (ANSA) for Solving Multi Objective Trip Distribution Problem

Trip distribution deals with estimation of trips distributed among origins and destinations and is one of the important stages in transportation planning. Since in the real world, trip distribution models often have more than one objective, multi-objective models are developed to cope with a set of conflict goals in this area. In a proposed method of adapted non-dominated sorting algorithm (ANS...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Intelligent Automation and Soft Computing

سال: 2022

ISSN: ['2326-005X', '1079-8587']

DOI: https://doi.org/10.32604/iasc.2022.019669